Expectation of intrinsic volumes of random polytopes

نویسندگان

  • Károly Böröczky
  • Lars Michael Hoffmann
  • Daniel Hug
چکیده

Let K be a convex body in Rd, let j ∈ {1, . . . , d − 1}, and let K(n) be the convex hull of n points chosen randomly, independently and uniformly from K. If ∂K is C2 +, then an asymptotic formula is known due to M. Reitzner (and due to I. Bárány if ∂K is C3 +) for the difference of the jth intrinsic volume of K and the expectation of the jth intrinsic volume of K(n). We extend this formula to the case when the only condition on K is that a ball rolls freely inside K.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intrinsic Volumes and Lattice Points of Crosspolytopes

Hadwiger showed by computing the intrinsic volumes of a regular simplex that a rectangular simplex is a counterexample to Wills’s conjecture for the relation between the lattice point enumerator and the intrinsic volumes in dimensions not less than 441. Here we give formulae for the volumes of spherical polytopes related to the intrinsic volumes of the regular crosspolytope and of the rectangul...

متن کامل

Intrinsic Volumes of Inscribed Random Polytopes in Smooth Convex Bodies

LetK be a d-dimensional convex bodywith a twice continuously differentiable boundary and everywhere positive Gauss–Kronecker curvature. Denote byKn the convex hull of n points chosen randomly and independently fromK according to the uniform distribution. Matching lower andupper bounds are obtained for the orders ofmagnitudeof the variances of the sth intrinsic volumes Vs(Kn) of Kn for s ∈ {1, ....

متن کامل

Intrinsic Volumes and Gaussian Polytopes: The Missing Piece of the Jigsaw

The intrinsic volumes of Gaussian polytopes are considered. A lower variance bound for these quantities is proved, showing that, under suitable normalization, the variances converge to strictly positive limits. The implications of this missing piece of the jigsaw in the theory of Gaussian polytopes are discussed. 2010 Mathematics Subject Classification: Primary 60D05; Secondary 52A22.

متن کامل

Maximum Entropy Gaussian Approximation for the Number of Integer Points and Volumes of Polytopes

We describe a maximum entropy approach for computing volumes and counting integer points in polyhedra. To estimate the number of points from a particular set X ⊂ Rn in a polyhedron P ⊂ Rn we construct a probability distribution on the set X by solving a certain entropy maximization problem such that a) the probability mass function is constant on the set P ∩X and b) the expectation of the distr...

متن کامل

Random Points on the Boundary of Smooth Convex Bodies

The convex hull of n independent random points chosen on the boundary of a convex body K ⊂ Rd according to a given density function is a random polytope. The expectation of its i–th intrinsic volume for i = 1, . . . , d is investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions for these expected intrinsic volumes as n → ∞ are derived.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Periodica Mathematica Hungarica

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2008